<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>

</body>

<script>


    /* 
        欧几里得辗转相除法 
            求最大公约数
            1.取两个数中较大的数 %  两个数中较小的数   
            2.如果余数不为0  那么继续用 除数 % 余数
            3.如果余数为0  那么此时的除数(两个数中较小的数)就是最大公约数


    */

    /*  var m = 12;
     var n = 18;
 
     //    如果 m<n交换两个数的位置  => 保证m是两个数中较大的值
     if (m < n) {
         var temp = m;
         m = n;
         n = temp;
     }
 
     // m(被除数 18) / n(除数 12)  =  商 ... mod(余数)
     do{
         var mod = m % n;  // 18 / 12 = 1 ... 6    12 / 6 = 2 ...0
         
         // if(mod == 0) break;
         // 为保证下次循环时 使用除数 % 余数 => 处理
         m = n;
         n = mod;
 
     }while(mod != 0);
 
     console.log(m); */

    debugger;
    function maxYue(m, n) {  
        // m = 18 , n = 12
        // m = 12 , n = 6

        //    如果 m<n交换两个数的位置  => 保证m是两个数中较大的值
        if (m < n) {
            var temp = m;
            m = n;
            n = temp;
        }

        var mod = m % n; // 18 % 12 ... 6

        if (mod == 0) return n;
        return maxYue(n, mod); // 实参 12 6 
    }

    function minBei(m,n){
        return m * n / maxYue(m,n);
    }

    var result = maxYue(12,18);
    console.log(result);

    var result = minBei(12,18);
    console.log(result);



   




</script>

</html>